//去重
// Given two arrays, write a function to compute their intersection.

// Example:
// Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

var intersection = function(nums1, nums2) {
    if(nums1 === null || nums2 === null || nums1.length === 0 || nums2.length === 0){
        return [];
    }
    var nums = [],
        len = nums2.length,
        index = -1,
        newIndex = -1,
        i;
    for(i = 0; i < len; i++) {
        index = nums1.indexOf(nums2[i]);
        if(index !== -1){
            newIndex = nums.indexOf(nums2[i]);
            if(newIndex === -1){
                nums.push(nums2[i]);
            }
        }
    }
    return nums;
};

//包含重复项
var intersect = function(nums1, nums2) {
    if(nums1 === null || nums2 === null || nums1.length === 0 || nums2.length === 0){
        return [];
    }
    
    var nums = [],
        len = nums2.length,
        index = -1,
        i;
       
    if(nums1.length < nums2.length){
        var temp = nums1;
        nums1 = nums2;
        nums2 = temp;
    } 
    
    for(i = 0; i < len; i++) {
        index = nums1.indexOf(nums2[i]);
        if(index != -1){
            nums.push(nums2[i]);
            nums1.splice(index,1);
        }
    }
    return nums;
};
